(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(ID EP 0 999 674 A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 


(51) int ci 7; H04L 12/64, H04L 12/56, 


10.05.2000 Bulletin 2000/19 


H04L 12/24, H04M 7/00, 


(21) Application number: 99307282.6 


H04O ^/00 


(22) Date of filing: 14.09.1999 




(84) Designated Contracting States: 


• Hernandez-Valencia, Enrique 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Highlands, New Jersey 07732 (US) 


MC NL PT SE 


• Sriram, Kotikalapudi 


Designated Extension States: 


Marlboro, New Jersey 07746 (US) 


AL LT LV MK RO SI 


• Wang, Yung-Terng 




Marlboro, New Jersey 07746 (US) 


(30) Priority: 22.09.1998 US 158694 


• Yue, On-Ching 




Middletown, New Jersey 07748 (US) 


(71) Applicant: LUCENT TECHNOLOGIES INC. 




Murray Hill, New Jersey 07974-0636 (US) 


(74) Representative: 




Watts, Christopher Malcolm Kelway, Dr. et al 


(72) Inventors: 


Lucent Technologies (UK) Ltd, 


• Doshi, Bharat Tarachand 


5 Mornlngton Road 


Homdel, New Jersey 07733 (US) 


Woodford Green Essex, IG8 0TU (GB) 



(54) Method for providing quality of service for delay sensitive traffic over IP networks 



(57) A quality of service guarantee for voice and oth- 
er delay sensitive transmissions within an Internet Pro- 
tocol (IP) network is provided by identifying the IP net- 
work path utilized for IP packet transmission between 
source and destination edge devices and virtually pro- 
visioning IP network path bandwidth for priority voice 
traffic. Priority for voice packets and admission control 
of new voice calls (and other delay sensitive traffic) 
based on the remaining available capacity over the IP 
network path guarantees that high priority voice (and 
other delay sensitive traffic) meet stringent delay re- 
quirements. A Virtual Provisioning Server is utilized to 



maintain bandwidth capacity data for each path seg- 
ment within the I P network and to forward the bandwidth 
capacity data to a Signaling Gateway. The Signaling 
Gateway determines whether to accept or reject an ad- 
ditional delay sensitive traffic component based upon 
available bandwidth capacity for an IP network path. 
The Signaling Gateway then signals the originating 
source edge device as to its determination to accept or 
reject. Quality of Service guarantees concerning ac- 
ceptable delay and jitter characteristics for real-time 
transmission over an IP network are therefore provided 
without the need to directly signal the individual IP rout- 
ers over which an IP network path is established. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to the field of In- 
ternet Protocol (IP) networks, and more particularly to 
the transport of delay sensitive traffic over IP networks. 

BACKGROUND OF THE INVENTION 

[0002] A global network infrastructure for voice serv- 
ices, using a circuit-switching methodology, is support- 
ed by Public Switched Telephone and Private Branch 
Exchange networks. These networks utilize signaling to 
establish call connections and routing maps at network 
switches. The ability to signal during call connection set- 
up provides individual switches with the capability to re- 
ject call connection requests when that individual switch 
does not have the available bandwidth to support a new 
call connection. Since any switch in a connection path 
may reject a new call connection request based on avail- 
able bandwidth limitations, switched voice networks are 
able to provide guaranteed Quality of Service to estab- 
lished connections. Quality of Service in switched voice 
networks is guaranteed because the governing precept 
is that it is preferable to block new call connection at- 
tempts rather than allow a new connected call to de- 
grade the performance of established connected calls. 
[0003] Explosive growth in Internet Protocol (IP) 
based Intranets and public Internet has generated a 
large network infrastructure of IP based routers. Recent- 
ly, this large IP network infrastructure has begun to be 
utilized as a vehicle for real-time transmission of voice 
over the Internet, also known as Internet telephony. 
Each year, Internet telephony captures a greater share 
of the telephony market. However, unlike the case of 
switched voice service networks, routers contained 
within IP networks are not signaled. Since signaling be- 
tween source, destination, and intermediate routers is 
not provided within IP networks, new calls can not be 
rejected at the IP routers, even if the routers are bur- 
dened beyond their respective bandwidth capacities. 
Therefore, real-time transmission over the Internet is 
subject to levels of delay and jitter not associated with 
Public Switched Telephone Networks and Private 
Branch Exchanges. Rather, transmission over the Inter- 
net and other IP networks is accomplished via a best 
effort transmission mode. Consequently, telephony over 
IP networks does not currently provide a Quality of Serv- 
ice guarantee for voice and other delay sensitive trans- 
missions. 

SUMMARY OF THE INVENTION 

[0004] A quality of service guarantee for voice and 
other delay sensitive transmissions within an Internet 
Protocol (IP) network is provided by identifying the IP 
network path utilized for IP packet transmission be- 



tween source and destination edge devices and virtually 
provisioning IP network path bandwidth for priority voice 
traffic. Priority for voice packets and admission control 
of new voice calls (and other delay sensitive traffic) 

5 based on the remaining available capacity over the IP 
network path guarantees that high priority voice (and 
other delay sensitive traffic) meet stringent delay re- 
quirements. A Virtual Provisioning Server is utilized to 
maintain bandwidth capacity data for each path seg- 

f 0 ment within the I P network and to forward the bandwidth 
capacity data to a Signaling Gateway. The Signaling 
Gateway determines whether to accept or reject an ad- 
ditional delay sensitive traffic component based upon 
available bandwidth capacity for an IP network path. 

is The Signaling Gateway then signals the originating 
source edge device as to its determination to accept or 
reject. Quality of Service guarantees concerning ac- 
ceptable delay and jitter characteristics for real-time 
transmission over an IP network are therefore provided 

20 without the need to directly signal the individual IP rout- 
ers over which an IP network path is established. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 [0005] A more complete understanding of the present 
invention may be obtained from consideration of the fol- 
lowing description in conjunction with the drawings in 
which: 

30 FIG. 1 is a diagram illustrating a voice over IP net- 
work between Packet Circuit Gateway edge devic- 
es and incorporating a Virtual Provisioning Server, 
the Virtual Provisioning Server communicating with 
a plurality of Signaling Gateways, in accordance 

35 with an exemplary embodiment of the present in- 
vention; 

FIG. 2 is a diagram illustrating a voice over IP net- 
work between Packet Circuit Gateway edge devic- 
es and incorporating a Virtual Provisioning Server, 

40 the Virtual Provisioning Server communicating with 
a Signaling Gateway co-located with one Packet 
Circuit Gateway, and providing Signaling Gateway 
functionality to more than one Packet Circuit Gate- 
way 215 within the network, in accordance with an 

45 exemplary embodiment of the present invention; 

FIG. 3 is a diagram illustrating a voice over IP net- 
work between Packet Circuit Gateway edge devic- 
es and incorporating a Virtual Provisioning Server, 
the Virtual Provisioning Server further performing 

so functions as a Virtual Private Network (VPN) Re- 
source Manager, in accordance with an exemplary 
embodiment of the present invention; 
FIG. 4 is a diagram illustrating the bandwidth allo- 
cation structure associated with an exemplary em- 

55 bodiment of the present invention; and 

FIG. 5 is a flow diagram illustrating one exemplary 
embodiment of an algorithm for call admission con- 
trol for a plurality of Virtual Private Networks sharing 
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a link within a common network, in accordance with 
the present invention. 

DETAILED DESCRIPTION 

[0006] FIGS. 1 , 2, and 3 are diagrams illustrating var- 
ious embodiments for IP networks 205 between Packet 
Circuit Gateway edge devices 215 incorporating a Vir- 
tual Provisioning Server 230, in accordance with the 
present invention. In FIG. 1, the Virtual Provisioning 
Server 230 communicates with a Signaling Gateway 
250 associated with each Packet Circuit Gateway edge 
device 215. In FIG. 2, the Virtual Provisioning Server 
230 communicates with a Signaling Gateway 250 co- 
located with one Packet Circuit Gateway 215, and pro- 
viding Signaling Gateway functionality to more than one 
Packet Circuit Gateway 215 within the network. In FIG. 
3, the Virtual Provisioning Server 230 performs addition- 
al functions as a Virtual Private Network Resource Man- 
ager. 

[0007] The present invention is described as being 
utilized within an environment wherein voice traffic orig- 
inates and terminates on regular Public Switched Tele- 
phone Network circuit switches, such as Synchronous 
Transfer Mode switches 210, and is carried over paths 
between routers within an IP network 205. However, 
these circuit switches may also be implemented as sim- 
ple access multiplexers or edge vehicles as would be 
apparent to those skilled in the art. It would also be ap- 
parent to those skilled in the art that the present inven- 
tion may be practiced with any IP datagram traffic (in 
addition to voice), although the present invention pro- 
vides the greatest benefit for the transport of delay sen- 
sitive IP datagram traffic. Conversion from a circuit sig- 
nal to IP format occurs at Packet Circuit Gateways 
(PCGs)21 5, which are also alternatively known as Serv- 
ice Access Concentrators (SACs)or Internet Telephone 
Gateways. In addition to conversion between circuit and 
IP formats, Packet Circuit Gateways 215 also provide 
voice compression/decompression, silence suppres- 
sion/insertion, and other well known functions needed 
for specific applications, 

[0008] Signaling Gateways 250 are utilized to provide 
the appropriate interface and interworking between sig- 
naling mechanisms and also to determine acceptance 
or rejection of a new call request originating from an as- 
sociated Packet Circuit Gateway. Circuit networks, such 
as Public Switched Telephone Networks, typically use 
Signaling System 7 (SS7) to communicate requests for 
connection set-up and tear down. IP endpoints and in- 
termediate routers use ITU-T H.323 or Session Initiation 
Protocol (SIP) for session management. Therefore, Sig- 
naling Gateways 250 provide a higher layer protocol uti- 
lized at the Packet Circuit Gateways 215 to facilitate 
conversions in signaling mechanisms between Public 
Switched Telephone Networks and IP networks 205. It 
should be noted that a resident Signaling Gateway 250 
is not required at each Packet Circuit Gateway. Rather, 



the Signaling Gateway function may be implemented at 
a single location for all Packet Circuit Gateways with 
control signals transmitted to corresponding Packet Cir- 
cuit Gateways from the single Signaling Gateway. For 

5 example, FIGS. 1 and 3 illustrate embodiments of the 
present invention wherein each Packet Circuit Gateway 
215 maintains a resident Signaling Gateway 250. How- 
ever, FIG. 2 illustrates an embodiment of the present 
invention wherein only PCG#1 maintains a resident Sig- 

10 naling Gateway 250. The Signaling Gateway functions 
are provided at PCG#2, PCG#3, and PCG#4 by trans- 
mission of appropriate control signals between the Sig- 
naling Gateway resident at PCG#1 and the remaining 
Packet Circuit Gateways. Transmission may be over the 

is serviced IP network 205 within a TCP/IP session, an ad- 
junct transmission medium, or any other well known 
means for data transport. 

[0009] One unique feature of the present invention is 
provided by a Virtual Provisioning Server 230. The Vtr- 

20 tual Provisioning Server is utilized to provide the Sign- 
aling Gateways 250 with network bandwidth capability 
information, so that the Signaling Gateways are able to 
make a determination as to whether to accept or reject 
a new call request at an associated Packet Circuit Gate- 

25 way 215. The basis for admission/denial decisions for 
new calls is made in order to provide assurances that 
Quality of Service characteristics, such as delay, jitter, 
and loss of call connections, are maintained below a 
guaranteed threshold for established voice call connec- 

30 tions. 

[0010] The Virtual Provisioning Server 230 communi- 
cates the network bandwidth capability information to 
the Signaling Gateways 250 at least once at the com- 
mencement of network operation, and episodically 

35 whenever the underlying I P network is subject to chang- 
es to its link bandwidths due to link failures, new link 
establishment, addition of bandwidth to existing links, 
etc. A Network Management System (NMS) is typically 
associated with an IP network and its functions well 

40 known in the art. However, in association with the 
present invention the Network Management System 
performs the additional function of apprising the Virtual 
Provisioning Server of any changes to the link band- 
widths as enunciated above. 

45 [0011] FIGS. 1 -3 illustrate a network path 255 for the 
transport of IP packets between PCG#1 and PCG#2. 
The path 255 is via intermediate components Router #1 
and Router #2. Routers 220 are interconnected at the 
physical layer within the IP network 205 by a plurality of 

50 physical layer router transport segments 225. It is over 
a plurality of these physical layer router transport seg- 
ments 225 that the illustrated network path 255 is es- 
tablished, A network path 255 is comprised of a plurality 
of path links established over the plurality of physical 

S5 layer router transport segments 225. The Virtual Provi- 
sioning Server 230, in cooperation with the Public 
Switched Telephone Network provisioning mechanism 
and admission control implemented by the Signaling 
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Gateway 250, provides for a quality guarantee to voice 
traffic while allowing the remaining capacity in the IP net- 
work to be used by other traffic utilizing the well known 
best effort mode. Similar provisioning can extend the 
service guarantee to multiple classes of traffic, for ex- 
ample - video conferencing. 

[0012] Given that specific STM switches 210 are tied 
to corresponding Packet Circuit Gateways 215, voice 
call transport capacity can be easily predicted using 
standard traffic engineering methods to determine the 
capacity needed between Packet Circuit Gateways 21 5. 
Specific format variables, such as the type of compres- 
sion method used, the silence suppression capability, 
etc., determine the network path bandwidth require- 
ments between each pair of Packet Circuit Gateways 
215. The Virtual Provisioning Server 230 maintains and 
manages data corresponding to the transmission ca- 
pacities of the IP network routers 220 and the physical 
layer router transport segments 225 between those 
routers 220. The Virtual Provisioning Server is used, in 
accordance with the present invention, to determine the 
capacity requirements over each path between IP net- 
work routers 220 to meet the needed bandwidth require- 
ments between Packet Circuit Gateways 215. The ca- 
pacity requirements over each network element, such 
as routers 220 and physical layer router transport seg- 
ments 225 are virtually provisioned within available 
bandwidth capacity for delay sensitive traffic require- 
ments. In accordance with the present invention, the 
bandwidth is considered virtually provisioned since the 
admission/denial of new connected calls is not control- 
led at each individual router 220, but rather at the Packet 
Circuit Gateway edge devices 215. Remaining band- 
width capacity over network elements is made available 
to delay insensitive packet transport only after the pro- 
visioning of bandwidth for delay sensitive voice frames 
or IP packets at the Packet Circuit Gateways 21 5 is per- 
formed. Alternatively, a provisioned minimum band- 
width capacity over each IP network path may be re- 
served for delay insensitive traffic, with the remaining 
bandwidth allocated for use by delay sensitive traffic. A 
Type-of-Service (TOS) field in the IP packet header is 
utilized to distinguish between delay sensitive and delay 
tolerant traffic types. Thus, voice packets may be given 
priority over data packets to ensure that delay and pack- 
et loss is in accordance with Quality of Service require- 
ments. 

[0013] If IP network routers 220 and physical layer 
router transport segments 225 utilized for a specific path 
255 do not have the necessary bandwidth capacity to 
meet determined capacity requirements, the Virtual Pro- 
visioning Server 230 allocates portions of the bottleneck 
capacity to the pairs of Packet Circuit Gateways 215 
competing for this capacity and messages the associ- 
ated Signaling Gateway 250 of this allocation. The Vir- 
tual Provisioning Server 230 also calculates the need 
for added capacity within the IP network 205 to meet 
current and future bandwidth needs. By centrally calcu- 



lating and determining required network bandwidth pro- 
visioning and messaging the Signaling Gateways 205 
within the IP network 205 of the bandwidth allocation, 
the Virtual Provisioning Server 230 determines the max- 
5 imum number of voice calls that can be supported si- 
multaneously between any pair of Packet Circuit Gate- 
ways 215. Since Signaling Gateways 250 provide the 
signaling interworking between SS7 and H.323/SIP, 
they are also able to track the number of connected calls 
*o in progress between pairs of Packet Circuit Gateways 
21 5. As shown in the embodiment of the present inven- 
tion illustrated in FIG. 2, and as previously described, 
one Signaling Gateway 250 may be utilized to control 
more than one Packet Circuit Gateway 215 and may al- 
ls so be utilized to- track the number of connected calls in 
progress between other network Packet Circuit Gate- 
ways 215 (PCG #2, PCG #3, and PCG #4 in the instant 
embodiment as illustrated in FIG. 2). 
[0014] As previously described, the Virtual Provision- 
20 jng Server 230 also exchanges data with a Network 
Management System (NMS) 240. The Network Man- 
agement System is a well known network controller 
used to maintain IP network 205 information pertaining 
to network element capacities, network bandwidth and 
25 capacity demand and growth data, link failures, etc. The 
Network Management System 240 is operable to ex- 
change messages and signals with network routers 220 
and to provide and maintain this network information via 
signaling channels 235. However, the Network Manage- 
so ment System 240 does not determine or control admis- 
sion/denial decisions for new call connections at the 
Packet Circuit Gateways 215. The Network Manage- 
ment System 240 provides the Virtual Provisioning 
Server 230 with information about the IP network 205 
35 topology, capacities, failure events, etc. The Virtual Pro- 
visioning Server 230 uses this information to update its 
calculations and signals the Network Management Sys- 
tem 240 if changes need to be implemented within the 
IP network, such as updating routing algorithm weights. 
40 Routing algorithm weights are used to determine the 
routing path for forwarding an IP packet. The use and 
implementation of such routing algorithm weights is well 
known in the art of IP networking. When needed capac- 
ities cannot be achieved temporarily due to failure 
45 events, the Virtual Provisioning Server 230 determines 
the maximum number of calls that can be supported on 
affected paths throughout the network and informs the 
associated Signaling Gateways 250, thereby providing 
a mechanism to throttle the number of connected calls 
50 at the various network Packet Circuit Gateway edge de- 
vices 215. 

[0015] Although the instant embodiment of the 
present invention is described in the context of connec- 
tivity between PSTN switches and Signaling Gateways 
55 250 to manage signaling conversion and admission 
control, it may also be used to support telephony be- 
tween PCs and telephony between a PC and a phone 
via a PSTN switch. In order to guarantee connection 
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quality for these connections, it is important to provide 
messaging from the Virtual Provisioning Server 230 to 
the Signaling Gateway 250, thus informing the Signaling 
Gateway about the call capacities for PCG-to-PCG 
paths for a minimum of telephony traffic originating from 
PSTN and PCs. In addition, since a network operator 
may not control the coding rate in this case (i.e. - when 
calls originate from PCs), a traffic policing function is uti- 
lized at the PCG to monitor compliance with the traffic 
assumptions used in call set-up signaling. 
[0016] Voice calls originating from a PC may be as- 
signed lower priority as compared to those originating 
from a PSTN. Doing so allows the Signaling Gateway 
250 to reject PC originated calls based on a lower band- 
width utilization, and rejects the PSTN originated calls 
at a higher threshold. Therefore, the Signaling Gateway 
250 can guarantee call connection quality for voice and 
other Quality of Service sensitive services by enforcing 
call admission control at the Packet Circuit Gateways 
230 and preferentially awarding priority for PSTN origi- 
nated voice services over other services. In addition, a 
service provider may provide a plurality of critical service 
guarantees to customers and similarly, multiple custom- 
ers may desire similar critical service guarantees over 
common paths within an IP network 205. One such ex- 
ample is presented within the context of Virtual Private 
Networks for voice traffic, wherein a network provider 
provides wide area services to interconnect corporate 
users in different locations. The ability to provide multi- 
ple Virtual Private Networks along with public service 
over a common infrastructure is attractive to both the 
service provider and corporate customers. One critical 
benefit of providing a Virtual Private Network is that the 
service provider is able to deliver secure access to the 
user. A second benefit is the ability to provide a Quality 
of Service guarantee- comparable to that on leased pri- 
vate lines between customer premises switches (e.g., 
PBXs). 

[0017] Virtual Private Network customers negotiate 
bandwidth and service quality guarantees from a wide 
area network operator or service provider. The network 
operator guarantees this negotiated service level to all 
Virtual Private Network customers by utilizing the com- 
mon infrastructure to achieve multiplexing gain. Capa- 
bilities available in currently available routers 220 allow 
the Virtual Provisioning Server 230 to provide these 
guaranteed services. For example, routers are available 
which are capable of identifying flows based on the port, 
source, and destination identifiers, and which catego- 
rize group flows into classes and/or super classes ac- 
cording to the level of service and bandwidth guarantees 
negotiated. These routers are also operable to allocate 
and manage minimum and maximum bandwidth for 
each class, super class, etc. Incorporation of buffer and 
queue management at the routers provides distinction 
and differentiation of priority treatment among flow 
classes and super classes. Additionally, statistical mul- 
tiplexing may be provided for flows within a class and/ 



or among classes within a super class. A system of 
Weighted Fair Queuing (WFQ) service provides for 
management of flow, class, and super class band- 
widths. If one of the classes or super classes exceeds 
5 a negotiated bandwidth allocation, superior service 
quality may still be provided if the other negotiated class- 
es or super classes are not completely utilizing their al- 
located bandwidth. Therefore, only the Quality of Serv- 
ice provided to classes or super classes exceeding their 
*o negotiated allocation of bandwidth are affected. 

[0018] Referring to FIG. 3, the Virtual Provisioning 
Server 230 is utilized as a Virtual Private Network Re- 
source Manager. The Virtual Private Network Resource 
Manager utilizes optimizing algorithms to (i) partition 
'5 bandwidth between Virtual Private Networks and within 
Virtual Private Networks if the customer desires a further 
subclassification of services and (ii) control flow routing 
within the network. If the network routers 220 utilized 
have flow partitioning capability, but do not have flexible 
routing capability, then flow routes are fixed through the 
IP network 205 and capacities are partitioned in the net- 
work by the Virtual Private Network Resource Manager 
based upon the negotiated Virtual Private Network con- 
tract. The Virtual Provisioning Server 230, functioning 
as a Virtual Private Network Resource Manager, sends 
this partitioning information to individual routers 220 
within the network 205 so that the network routers 220 
are able to set algorithm weights, minimum bandwidth, 
maximum bandwidth, buffer thresholds, etc. Communi- 
cation between the Virtual Private Network Resource 
Manager is illustrated over a VPN signaling path 270 
between the Virtual Provisioning Server 230 and indi- 
vidual routers, in accordance with FIG 3. The illustrated 
VPN signaling path 270 is merely illustrative, and any 
number of other means for signaling routers 220 would 
also be apparent to those skilled in the art, including 
communicating through the Network Management Sys- 
tem 240. Once partitioning information is received at 
network routers 220 and partitioning is accomplished, 
each Virtual Private Network is established with its allo- 
cated minimum bandwidth. 

[0019] Referring again to FIGS. 1-3, Virtual Private 
Networks for voice may also be supported using PSTN 
switches or multiplexers as access vehicles (STM 
switches 21 0 in the instant example) and utilizing the IP 
network 205 as backbone, as was previously described. 
Advantageously, the instant embodiment for establish- 
ing Virtual Private Networks for voice is achieved using 
network routers 220 with simple priority mechanisms. 
That is, signaling is not required between the Virtual Pro- 
visioning Server 230 and network routers 220 to estab- 
lish and maintain the Virtual Private Networks. Rather, 
the Virtual Provisioning Server 230 uses aggregate ca- 
pacity needed between a pair of gateways to perform 
virtual provisioning. The Packet Circuit Gateways 215, 
in conjunction with the Signaling Gateways 250, are uti- 
lized to control the acceptance or rejection of new calls 
from each Virtual Private Network customer utilizing an 
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acceptance/rejection algorithm residing in the Virtual 
Provisioning Server 230. 

[0020] FIGS. 4 and 5 illustrate and define an exem- 
plary algorithm for performance of the acceptance or re- 
jection of new calls over a Virtual Private Network es- 
tablished between Packet Circuit Gateways 215, in ac- 
cordance with the present invention. In conjunction with 
the accompanying description, the following definitions 
apply: 

C- The total link bandwidth 310, 
W= The minimum bandwidth always available for 
combined traffic supported using Available Bit Rate 
(ABR) or best effort data service 315, 
C - W = The total bandwidth available for call ad- 
mission control purposes 320, 
C - W- D 7 = An upper threshold for call admission 
control purpose 325, 

C - W - D 2 = A lower threshold for call admission 
control purpose 330, 

B,{n,) = Bandwidth needed to support n,- connections 
for VPNj with a specified Quality of Service, 
P,= Minimum bandwidth contracted for VPNj, 
Q,= Maximum bandwidth contracted for VPNj, and 
K = Number of Virtual Private Networks with Quality 
of Service guarantees sharing the link in consider- 
ation. 

[0021] When a new call set-up request for VPNj ar- 
rives at the Signaling Gateway 250, then the exemplary 
algorithm associated with FIG. 5 is performed to deter- 
mine whether to accept or reject the new call, in accord- 
ance with step 350. The bandwidth utilized by K Virtual 
Private Networks (VPNj ; i = 1 ,2,3, ... K) is monitored at 
the Signaling Gateway 250. Referring to step 355 when 
the VPNj bandwidth necessary to support an additional 
call exceeds the maximum bandwidth allocation (Q,), 
the requested new call is rejected. However, when the 
VPNj bandwidth necessary to support an additional call 
does not exceed the maximum bandwidth allocation 
(G,-), then step 360 is performed. In accordance with step 
360, if the VPNj bandwidth usage would be between the 
range of zero to (C - W - D 2 ) after connecting the new 
call, then the new call is accepted. However, if VPNj 
bandwidth usage would be greater than (C - W - D 2 ) 
after connecting the new call, then step 365 is per- 
formed. In accordance with step 365, if VPNj bandwidth 
usage would be between the range from (C * W- D 7 ) to 
(C - l/V), a new call set-up request for VPNj is accepted 
only if the bandwidth usage by VPNj has not exceeded 
its minimum allocation, P jt otherwise the call is rejected, 
in accordance with step 370. If however, the VPNj band- 
width usage is between the range of (C - W- D 2 ) to (C 
- W- D 7 ), a new call set-up request for VPNj is accepted 
or rejected probabilistically based on a sliding scale al- 
gorithm in accordance with step 375. Let q = (1 - p) de- 
note the ratio of bandwidth usage in excess of (C - W- 
D 2 ) over (D 2 - D 7 ). A random number x is generated at 



the Signaling Gateway 250 to support the probabilisti- 
cally based algorithm, in accordance with step 380. If 
the value of x is less than or equal to probability p, then 
the new call is accepted, in accordance with step 385. 

5 For a call that traverses multiple links between its source 
and destination PCGs, the algorithm of FIG. 4 and FIG. 
5 is repeated for each path link used to establish the 
call. The call is connected between the source and des- 
tination PCGs only if the algorithm yields a positive de- 

70 termination (to accept the call) for each link in the path. 
[0022] During implementation of the exemplary algo- 
rithm of Figure 5, the bandwidth utilization data, B/n^, 
as a function of the number, n it for calls over VPNj is 
utilized. If the calls or connections are constant bit rate, 

*5 then Bjfrij) is a simple linear function of n r However, if 
the calls or connections are variable bit rate by nature 
or by design, for example - voice with silence elimina- 
tion, on/off data sources, etc., then B { (n) is typically a 
non-linear function of n } . The non-linear nature of S/nJ 

20 is due to the statistical multiplexing of randomly varying 
variable bit rate sources, as is well known in the art. For 
example, the specific nature of a B- t (n-) function, in the 
context of packet voice multiplexing, is detailed in a pub- 
lication by K. Sriram and Y. T Wang entitled "Voice Over 

25 ATM Using AAL2 and Bit Dropping: Performance and 
Call Admission Control , u Proceedings of the IEEE ATM 
Workshop, May 1998, pp. 215-224, which is incorporat- 
ed herein by reference. 

[0023] Prior reference to the Virtual Provisioning 

30 Server (VPS) is described in the context of an I P network 
which includes multiple interconnected Open Shortest 
Path First (OSPF) domains. The present invention may 
also be implemented within an IP network comprised of 
multiple interconnected administrative areas, wherein 

35 each administrative area is comprised of multiple OSPF 
domains. Typically, each administrative area is an IP 
network belonging to an individual internet service pro- 
vider or carrier, although such a configuration is not re- 
quired. Such an embodiment of the present invention 

to may be implemented with each administrative area hav- 
ing one gateway VPS. Each respective VPS may be co- 
located with the gateway router for that respective ad- 
ministrative area, although co-location is not a required 
aspect of the embodiment. Each pair of respective gate- 

45 way VPSs determines the capacity requirements be- 
tween their respective gateway routers. Further, each 
gateway VPS provides the necessary bandwidth capac- 
ity information between pairs of neighboring administra- 
tive areas to the VPSs located in each of the OSPF do- 

50 mains within its administrative area. Thus, the signaling 
gateways anywhere in the larger IP network are ade- 
quately provided with the necessary information for ad- 
mission/denial of calls, including those that originate in 
one administrative area and terminate in another. 

55 [0024] Numerous modifications and alternative em- 
bodiments of the invention will be apparent to those 
skilled in the art in view of the foregoing description. For 
example, although the present invention has been de- 
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scribed in the context of a single Virtual Provisioning 
Server utilized to service an entire IP network and con- 
trol all Signaling Gateways within that network, it is also 
equally applicable for an embodiment of the present in- 
vention operable for multi-domain operation. That is, for 
those instances when call routing is made from a first 
telephony gateway source connected to a first IP do- 
main and the destination is a second telephony gateway 
connected through another IP domain, the call process- 
ing involves intra-domain routing to the gateway router 
in the first domain, routing among gateway routers in 
intervening domains, and intra-domain routing from the 
gateway router to the telephony gateway in the last do- 
main. Protocols such as Open Shortest Path First 
(OSPF) determine routing in a domain while a Border 
Gateway Protocol (BGP) is used for inter-domain rout- 
ing between gateway domains. In such an embodiment 
of the present invention, a plurality of virtual Provision- 
ing Servers are utilized, one for each IP domain. Each 
Virtual Provisioning Server manages the virtual provi- 
sioning of routers within its respective domain, including 
Gateway Border Routers. Additionally, each pair of in- 
terfacing Virtual Provisioning Servers determines the 
capacity requirements between their respective pair of 
interfacing Gateway Border Routers. As was true for the 
single domain embodiment of the present invention, ad- 
mission/denial control at the originating and terminating 
Packet Circuit Gateways is enabled without signaling 
the incorporated routers directly. In the multi-domain 
embodiment, this capability is attributable to shared 
knowledge of intra-domain and inter-domain routing 
protocols among the interfaced Virtual Provisioning 
Servers and also due to the static nature of router algo- 
rithm weights. 

[0025] Additionally, the previous description is appli- 
cable for embodiments of the present invention in which 
service guarantees are provided without adding signal- 
ing mechanisms between routers and the associated 
Virtual Provisioning Server. However, the present inven- 
tion would be equally applicable for those instances in 
which the Virtual Provisioning Server is operable to di- 
rectly signal the network routers; although such an em- 
bodiment would be more accurately described as hav- 
ing a Server in which the provisioning is more real than 
virtual (since the provisioning is controlled at the routers 
instead of at the corresponding originating and terminat- 
ing gateways). This alternative embodiment utilizes 
state exchange protocols in Open Shortest Path First 
(OSPF) and Border Gateway Protocol (BGP), which are 
extended to provide dynamic topology and capacity in- 
formation. 

[0026] The present invention may also be used in 
evolving IP networks in which the well-known Multi-Pro- 
tocol Label Switching (MPLS) is utilized at the network 
IP routers. In an MPLS based IP network, the Virtual 
Provisioning Server maintains a knowledge base of pos- 
sible multiple paths between source-destination pairs of 
Packet Circuit Gateway edge devices. The Signaling 



Gateways receive information from the Virtual Provi- 
sioning Server about alternative paths and associated 
capacities between PCG pairs, and admits a new voice 
call request if capacity is available over any of the avail- 

s able paths, otherwise, the call request is rejected. 
[0027] Accordingly, this description is to be construed 
as illustrative only and is for the purpose of teaching 
those skilled in the art the best mode of carrying out the 
invention and is not intended to illustrate all possible 

10 forms thereof. It is also understood that the words used 
are words of description, rather than limitation, and that 
details of the structure may be varied substantially with- 
out departing from the invention and the exclusive use 
of all modifications which come within the scope of the 

75 appended claims are reserved. 



Claims 

20 1 . A method for providing a Quality of Service guaran- 
tee for delay sensitive traffic conveyed over a path 
within an Internet Protocol (I P) network having a vir- 
tual provisioning server, a source edge device pro- 
viding an interface for launching said delay sensi- 

25 tive traffic within said IP network, said method com- 
prising the steps of: 

receiving, at a signaling gateway, a value rep- 
resenting a bandwidth capacity for said path; 

30 receiving, at said signaling gateway, a request 

to establish an additional delay sensitive traffic 
component over said path; 
comparing, at said signaling gateway, said val- 
ue representing said bandwidth capacity for 

35 said path with a total bandwidth needed if said 

additional delay sensitive traffic component is 
established over said path; and 
generating, at said signaling gateway, a signal 
denying said request to establish said addition- 

40 al delay sensitive traffic component if said total 

bandwidth needed is greater than said value 
representing said bandwidth capacity for said 
path. 

45 2. The method in accordance with claim 1 wherein 
said value representing said bandwidth capacity for 
said path is transmitted from said virtual provision- 
ing server to said signaling gateway. 

so 3. The method in accordance with claim 1 wherein 
said request to establish said additional delay sen- 
sitive traffic component over said path is conveyed 
from said source edge device. 

55 4. The method in accordance with claim 3 wherein 
said source edge device is a packet circuit gateway. 

5. The method in accordance with claim 1 further com- 
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prising the step of conveying said signal denying 
said request to establish said additional delay sen- 
sitive traffic component from said signaling gateway 
to said source edge device. 

5 

6. The method in accordance with claim 1 further com- 
prising the steps of: 

generating, at said signaling gateway, a signal 
authorizing said request to establish said addi- io 
tionat delay sensitive traffic component if said 
total bandwidth needed is less than or equal to 
said value representing said bandwidth capac- 
ity for said path; and 

conveying said signal authorizing said request 15 
to establish said additional delay sensitive traf- 
fic component from said signaling gateway to 
said source edge device. 

7. The method in accordance with claim 1 further char- 20 
acterized in that said signaling gateway monitors 
and controls a quantity of said delay sensitive traffic 
over a plurality of paths within said IP network, said 
plurality of paths within said IP network utilized to 
convey said delay sensitive traffic from said source 25 
edge device to a destination edge device, said 
method further comprising the steps of: 

identifying, at said signaling gateway, at least 
one of said plurality of paths within said IP net- 30 
work as having a most limiting available band- 
width capacity; and 

limiting said quantity of said delay sensitive traf- 
fic launched from said source edge device to 
less than or equal to said most limiting available 35 
bandwidth capacity. 

8. A method for providing a Quality of Service guaran- 
tee for real-time voice transmission traffic conveyed 
between a source Packet Circuit Gateway and a 40 
destination Packet Circuit Gateway over an Internet 
Protocol (IP) network having a plurality of routers, 
said source Packet Circuit Gateway providing an in- 
terface for launching said real-time voice transmis- 
sion traffic with in said IP net work over an IP network 45 
path, said method comprising the steps of: 

partitioning, from a bandwidth capacity associ- 
ated with said IP network path, a first provi- 
sioned bandwidth capacity for a first Virtual Pri- so 
vate Network (VPN), said VPN contracted for 
said real-time voice transmission traffic con- 
veyed between said source Packet Circuit 
Gateway and said destination Packet Circuit 
Gateway; 55 
maintaining, at a Signaling Gateway, a value 
representing said first provisioned bandwidth 
capacity for said first VPN; 



receiving, at said Signaling Gateway, a request 
from said source Packet Circuit Gateway to es- 
tablish a new call connection with said destina- 
tion Packet Circuit Gateway over said first VPN, 
in addition to a plurality of presently established 
call connections; 

comparing, at said Signaling Gateway, said val- 
ue representing said first provisioned band- 
width capacity for said first VPN with a required 
first VPN bandwidth capacity should said new 
call connection be established; and 
transmitting, from said Signaling Gateway, a 
signal denying said request to establish said 
new call connection if said required first VPN 
bandwidth capacity should said new call con- 
nection be established is greater than said val- 
ue representing said first provisioned band- 
width capacity for said first VPN. 

9. The method in accordance with claim 8 further com- 
prising the step of: 

transmitting, from said Signaling Gateway, a 
signal authorizing said request to establish said 
new call connection if said required first VPN band- 
width capacity should said new call connection be 
established is less than or equal to said value rep- 
resenting said first provisioned bandwidth capacity 
for said first VPN. 

10. The method in accordance with claim 8 wherein a 
Virtual Provisioning Server is utilized to provide said 
Signaling Gateway with said value representing 
said first provisioned bandwidth capacity for said 
first VPN. 

11. The method in accordance with claim 10 wherein 
said Virtual Provisioning Server is adapted to main- 
tain a plurality of Virtual Private Networks over said 
IP network path. 

12. The method in accordance with claim 8 wherein 
said Quality of Service guarantee is established by 
maintaining delay of said real-time voice transmis- 
sion traffic conveyed between said source Packet 
Circuit Gateway and said destination Packet Circuit 
Gateway below a guaranteed threshold value. 

13. The method in accordance with claim 8 wherein 
said Quality of Service guarantee is established by 
maintaining jitter of said real-time voice transmis- 
sion traffic conveyed between said source Packet 
Circuit Gateway and said destination Packet Circuit 
Gateway below a guaranteed threshold value. 

14. The method in accordance with claim 8 wherein a 
circuit network switch is utilized to supply and ac- 
cept said plurality of presently established call con- 
nections and said new call connection from said 
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source Packet Circuit Gateway. 

15. The method in accordance with claim 14 wherein 
said circuit network switch is a Synchronous Trans- 
fer Mode (STM) switch. 5 

16. The method in accordance with claim 8 wherein at 
least one of said plurality of routers is operable to 
support Mu It i -Protocol Label Switching. 

w 

17. The method in accordance with claim 10 wherein a 
plurality of Multi -Protocol Label Switching (MPLS) 
routers is utilized to establish a plurality of paths be- 
tween said source Packet Circuit Gateway and said 
destination Packet Circuit Gateway. ^ 

18. The method in accordance with claim 17 wherein 
said Virtual Provisioning Server is further operable 
to provide said Signaling Gateway with a plurality 

of values representing bandwidth capacities for 20 
each of said plurality of paths between said source 
Packet Circuit Gateway and said destination Packet 
Circuit Gateway. 

19. The method in accordance with claim 10 wherein a 25 
plurality of Virtual Provisioning Servers are utilized 

to service a corresponding plurality of Open Short- 
est Path First domains. 

20. The method in accordance with claim 10 wherein a 30 
plurality of Virtual Provisioning Servers are utilized 

to service a corresponding plurality of multiple ad- 
ministrative areas. 

35 



40 
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